Computational mathematics

Results: 4662



#Item
941World Wide Web / Algorithm / Humour / Twitter / Technology / Mathematics / Humor / Joke / Computational creativity

PDF Document

Add to Reading List

Source URL: ccg.doc.gold.ac.uk

Language: English - Date: 2014-01-06 08:05:33
942Structural complexity theory / Complexity classes / Models of computation / Lance Fortnow / Probabilistic complexity theory / Interactive proof system / IP / Bounded-error probabilistic polynomial / Probabilistic Turing machine / Theoretical computer science / Computational complexity theory / Applied mathematics

Retraction of Probabilistic Computation and Linear Time Lance Fortnow Michael Sipser MIT Math Dept. Cambridge, MA 02139

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2010-05-13 09:33:41
943Mathematics / Formal sciences / Cybernetics / Computational learning theory / Pattern recognition / Information theory / Decision tree model / PP / Logarithm / Theoretical computer science / Applied mathematics / Machine learning

Efficient Noise-Tolerant Learning from Statistical Queries MICHAEL KEARNS AT&T Laboratories—Research, Florham Park, New Jersey Abstract. In this paper, we study the problem of learning in the presence of classificatio

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2003-04-11 14:26:30
944Complexity classes / Circuit complexity / Computability theory / Mathematical optimization / FO / NP-complete / P versus NP problem / Time complexity / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem∗ Manindra Agrawal† Department of Computer Science Indian Institute of Technology Kanpur

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2006-11-19 23:12:18
945Mathematics / Computational geometry / Voronoi diagram / Triangulation / Delaunay triangulation / Sweep line algorithm / Duality / Polyhedron / Pitteway triangulation / Geometry / Diagrams / Discrete geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Vector Weighted Voronoi Diagrams and Delaunay Triangulations David Letscher

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:53
946Algebraic curves / Group theory / Analytic number theory / Field theory / Polynomial / Computational complexity theory / Elliptic curve / Hyperelliptic curve / Prime number / Abstract algebra / Mathematics / Algebra

Recent progress on point-counting algorithms David Harvey University of New South Wales 1st October 2013, University of Sydney

Add to Reading List

Source URL: web.maths.unsw.edu.au

Language: English - Date: 2013-10-04 02:06:12
947Operations research / Computational complexity theory / Approximation algorithms / Complexity classes / Mathematical optimization / Polynomial-time approximation scheme / Dynamic programming / Linear programming / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

Flexible Resource Allocation for Optical Networks Dmitriy Katz1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NY 10598.

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2014-04-27 19:14:38
948NP-complete problems / Analysis of algorithms / Parameterized complexity / Complexity classes / Kernelization / Dominating set / Feedback vertex set / Michael Fellows / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Parameterized Complexity News The Newsletter of the Parameterized Complexity Community Volume 4, AprilWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 05:58:10
949Martin David Kruskal / Computational Science and Engineering / Mathematics / Academia / Society for Industrial and Applied Mathematics / Science / Mathematical optimization

SIAG electronic communication tools as of

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2015-03-27 13:24:19
950Analysis of algorithms / Time complexity / Algorithm / Selection algorithm / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On a geometric approach to the segment sum problem and its generalization Asish Mukhopadhyay ∗†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:26:37
UPDATE